An inexact restoration approach to optimization problems with multiobjective constraints under weighted-sum scalarization
نویسندگان
چکیده
We apply a flexible Inexact-Restoration (IR) algorithm to optimization problems with multiobjective constraints under the weighted-sum scalarization approach. In IR methods each iteration has two phases. In the first phase one aims to improve the feasibility and, in the second phase, one minimizes a suitable objective function. We show that with the IR framework there is a natural way to explore the structure of the problem in both IR phases. Numerical experiments are conducted on Portfolio optimization, the Moré-Garbow-Hillstrom collection, and random fourth-degree polynomials, where we show the advantages of exploiting the structure of the problem.
منابع مشابه
A Flexible Inexact Restoration Method and Application to Optimization with Multiobjective Constraints under Weighted-Sum Scalarization
We introduce a new flexible Inexact-Restoration (IR) algorithm and an application to problems with multiobjective constraints (MOCP) under the weighted-sum scalarization approach. In IR methods each iteration has two phases. In the first phase one aims to improve the feasibility and, in the second phase, one minimizes a suitable objective function. This is done in such a way to ensure bounded d...
متن کاملA Flexible Inexact Restoration Method and Application to Multiobjective Constrained Optimization
We introduce a new flexible Inexact-Restoration (IR) algorithm and an application to Multiobjective Constrained Optimization Problems (MCOP) under the weighted-sum scalarization approach. In IR methods each iteration has two phases. In the first phase one aims to improve feasibility and, in the second phase, one minimizes a suitable objective function. In the second phase we also impose bounded...
متن کاملMulti-objective Solution Approaches for Employee Shift Scheduling Problems in Service Sectors (RESEARCH NOTE)
Today, workforce scheduling programs are being implemented in many production and service centers. These sectors can provide better quality products and/or services to their customers, taking into account employees’ desires and preferences in order to increase sector productivity. In this study, an employee shift scheduling problem in the service sector is discussed. In the problem, the aim is ...
متن کاملA New Scalarization Technique to Approximate Pareto Fronts of Problems with Disconnected Feasible Sets
We introduce and analyze a novel scalarization technique and an associated algorithm for generating an approximation of the Pareto front (i.e., the efficient set) of nonlinear multiobjective optimization problems. Our approach is applicable to nonconvex problems, in particular to those with disconnected Pareto fronts and disconnected domains (i.e., disconnected feasible sets). We establish the ...
متن کاملA scalarization proximal point method for quasiconvex multiobjective minimization
In this paper we propose a scalarization proximal point method to solve multiobjective unconstrained minimization problems with locally Lipschitz and quasiconvex vector functions. We prove, under natural assumptions, that the sequence generated by the method is well defined and converges globally to a Pareto-Clarke critical point. Our method may be seen as an extension, for the non convex case,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Optimization Letters
دوره 10 شماره
صفحات -
تاریخ انتشار 2016